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WHAT IS CLAIMED: 



1 1 . A method of grouping subject code during a translation of subject code 

2 into translated target code to account for self-modifying subject code, comprising: 

3 identifying self-modifying code events in said subject code during translation of 

4 subject code into translated code and also during subsequent execution of translated code; 

5 and 

6 dividing a region of memory containing said subject code into at least one subject 

7 instruction group of subject addresses when identifying a self-modifying code event, 

8 wherein each subject instruction group includes one or more ranges of subject code 

9 addresses in said memory which are affected by a respective self-modifying code event. 

1 2. The method of claim 1, wherein each subject instruction group is further 

2 associated with translated target code corresponding to subject code contained in that 

3 subject instruction group. 



1 3. The method of claim 1, wherein each said subject instruction group 

2 represents a region of memory that does not overlap with regions of memory described 

3 by other subject instruction groups. 

1 4. The method of claim 1, wherein each said subject instruction group 

2 represents a region of memory that may overlap with regions of memory contained in 

3 other subject instruction groups. 



1 5. The method of claim 1, wherein a self-modifying code event modifies a 

2 respective range of subject code addresses, said method further comprising: 

3 modifying subject instruction groups existing in said memory that contain subject 

4 code addresses which are affected by said self-modifying code event. 
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1 6. The method of claim 5, wherein said subject instruction group modifying 

2 step comprises: 

3 creating a new subject instruction group to include subject code addresses 

4 containing modified subject code corresponding to the self-modifying code event; and 

5 for existing subject instruction groups having ranges of subject code addresses 

6 which overlap with the subject code addresses of the newly created subject instruction 

7 group, modifying said existing subject instruction groups to delete the subject code 

8 addresses from said existing subject instruction groups that overlap with the subject code 

9 addresses of the newly created subject instruction groups such that the subject instruction 
10 groups no longer overlap. 

1 7. The method of claim 6, wherein each subject instruction group is further 

2 associated with translated target code corresponding to subject code contained in that 

3 subject instruction group, said method further comprising: 

4 deleting translated target code associated with subject instruction groups that have 

5 been modified in response to the self-modifying code event; and 

6 translating new target code for the subject code contained in the modified subject 

7 instruction groups. 

1 8. The method of claim 6, further comprising associating translated target 

2 code with a subject instruction group as its corresponding subject code contained in that 

3 subject instruction group is translated. 

1 9. The method of claim 8, wherein each subject instruction group includes a 

2 particular range or ranges of subject code addresses that have been translated, such that 

3 the particular ranges of subject code addresses having been translated comprises an active 

4 sub-group within the subject instruction group, said method further comprising: 
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5 determining whether the subject code addresses of said newly created subject 

6 instruction group overlap with any subject code addresses in said active sub-group of any 

7 existing subject instruction group; and 

8 for existing subject instruction groups having an active sub-group that overlaps 

9 with the subject code addresses of said newly created subject instruction group, 

10 deleting translated target code associated with subject instruction groups 

1 1 that have been modified in response to the self-modifying code event, and 

12 translating new target code for the subject code contained in the modified 

1 3 subject instruction groups. 

1 10. The method of claim 9, wherein each subject instruction group includes a 

2 range or ranges of subject code addresses that have not been translated referred to as an 

3 inactive sub-group within the subject instruction group, said method further comprising: 

4 for existing subject instruction groups having an active sub-group which does not 

5 overlap with the subject code addresses of said newly created group but having an 

6 inactive sub-group that does overlap with the subject code addresses of said newly 

7 created subject instruction group, 

8 modifying said existing subject instruction groups to delete the subject code 

9 addresses from said inactive sub-groups in said existing subject instruction groups that 

1 0 overlap with the subject code addresses of the newly created subject instruction group 

1 1 such that the subject instruction groups no longer overlap, and 

12 leaving the translated target code associated with active sub-groups in said 

13 existing groups unchanged. 

1 11. The method of claim 5, further comprising: 

2 identifying subject instruction groups that are adjacent to one another in memory 

3 having characteristics that allow them to be combined; and 

4 aggregating said adjacent subject instruction groups into a single, combined 

5 subject instruction group. 
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1 12. The method of claim 1, wherein said self-modifying code event is 

2 identified during decoding of the subject code, said method further comprising inserting a 

3 special translation structure into a control flow of the translated target code as a 

4 representation of the identified self-modifying code event. 

1 13. The method of claim 12, in response to encountering said special 

2 translation structure during execution of the translated target code, said method further 

3 comprising: 

4 identifying the range or ranges of subject code addresses affected by the self- 

5 modifying code event, and 

6 creating the subject instruction group in memory using this identified range of 

7 subject code addresses. 

1 14. The method of claim 1, further comprising identifying control flow 

2 instructions in the current subject instruction group which represent an actual or possible 

3 transfer of control to subject addresses outside the current subject instruction group. 

1 15. The method of claim 14, wherein said control flow instruction is identified 

2 during decoding of the subject code, said method further comprising inserting a special 

3 exit translation structure into the control flow of the translated target code as a 

4 representation of the identified control flow event. 

1 16. The method of claim 15, wherein control flow that passes from subject 

2 code in one subject instruction group into subject code in a different, second subject 

3 instruction group is represented using a pair of special translation structures, wherein said 

4 pair of special translation structures includes said exit structure and also an entry 

5 structure, such that each exit structure contains a specific reference to a counterpart entry 

6 structure associated with succeeding subject instruction group to be executed next. 
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1 17. The method of claim 16, when encountering an exit structure during 

2 execution of target code associated with a current subject instruction group, said method 

3 further comprising verifying that a counterpart entry structure exists in a successive 

4 subject instruction group before passing control from the current partition to the 

5 successive group. 

1 18. The method of claim 1 7, when encountering an exit structure during 

2 execution of target code associated with a current subject instruction group, wherein said 

3 exit structure is not associated with a counterpart entry structure existing in a successive 

4 subject instruction group, creating such an entry structure and associating it with the 

5 appropriate successive subject instruction group which contains the successive subject 

6 address to be executed, and modifying said exit structure to specifically refer to said 

7 newly created entry structure. 

1 19. The method of claim 16, wherein a set of border guards exists containing 

2 exit structures and entry structures for all partitions, said method further comprising 

3 modifying said set of exit structures and entry structures whenever a subject instruction 

4 group is deleted in response to a self-modifying code event. 

1 20. The method of claim 5, wherein when subject code defines a multi- 

2 threaded program, said method further comprising preventing other threads from entering 

3 a subject instruction group while the subject instruction group is being modified by 

4 another thread. 

1 21 . The method of claim 5, wherein each subject instruction group is further 

2 associated with translated target code corresponding to subject addresses contained in 

3 that subject instruction group, 
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4 wherein each partition includes a set of entry structures and exit structures 

5 represent control flow passing between subject instruction groups, such that each exit 

6 structure contains a specific reference to a counterpart entry structure in a succeeding 

7 subject instruction group to be executed next, 

8 said method further comprising: 

9 providing a memory management subsystem having regions which mirror 

10 the subject instruction groups, wherein said memory management subsystem stores target 

1 1 code and entry structures and exit structures associated with a subject instruction group 

12 along with its corresponding target code; and 

13 deleting an entire region of said memory management subsystem that 

14 corresponds to a specific subject instruction group whenever that specific subject 

15 instruction group is modified. 

1 22. A computer-readable storage medium having translator software resident 

2 thereon in the form of computer readable code executable by a computer for performing a 

3 method of grouping subject code during a translation of subject code into translated target 

4 code to account for self-modifying subject code, said method comprising: 

5 identifying self-modifying code events in said subject code during translation of 

6 subject code into translated code and also during subsequent execution of translated code; 

7 and 

8 dividing a region of memory containing said subject code into at least one subject 

9 instruction group of subject addresses when identifying a self-modifying code event, 

10 wherein each subject instruction group includes one or more ranges of subject code 

1 1 addresses in said memory which are affected by a respective self-modifying code event. 

1 23. The computer-readable storage medium of claim 22, wherein each subject 

2 instruction group is further associated with translated target code corresponding to 

3 subject code contained in that subject instruction group. 
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1 24. The computer-readable storage medium of claim 22, wherein each said 

2 subject instruction group represents a region of memory that does not overlap with 

3 regions of memory described by other subject instruction groups. 

1 25. The computer-readable storage medium of claim 22, wherein each said 

2 subject instruction group represents a region of memory that may overlap with regions of 

3 memory contained in other subject instruction groups. 

1 26. The computer-readable storage medium of claim 22, wherein a self- 

2 modifying code event modifies a respective range of subject code addresses, said method 

3 further comprising: 

4 modifying subject instruction groups existing in said memory that contain subject 

5 code addresses which are affected by said self-modifying code event. 

1 27. The computer-readable storage medium of claim 26, wherein said subject 

2 instruction group modifying step comprises: 

3 creating a new subject instruction group to include subject code addresses 

4 containing modified subject code corresponding to the self-modifying code event; and 

5 for existing subject instruction groups having ranges of subject code addresses 



6 which overlap with the subject code addresses of the newly created subject instruction 

7 group, modifying said existing subject instruction groups to delete the subject code 

8 addresses from said existing subject instruction groups that overlap with the subject code 

9 addresses of the newly created subject instruction groups such that the subject instruction 
10 groups no longer overlap. 

1 28. The computer-readable storage medium of claim 27, wherein each subject 

2 instruction group is further associated with translated target code corresponding to 

3 subject code contained in that subject instruction group, said method further comprising: 
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4 deleting translated target code associated with subject instruction groups that have 

5 been modified in response to the self-modifying code event; and 

6 translating new target code for the subject code contained in the modified subject 

7 instruction groups. 

1 29. The computer-readable storage medium of claim 27, said method further 

2 comprising associating translated target code with a subject instruction group as its 

3 corresponding subject code contained in that subject instruction group is translated. 

1 30. The computer-readable storage medium of claim 29, wherein each subject 

2 instruction group includes a particular range or ranges of subject code addresses that have 

3 been translated, such that the particular ranges of subject code addresses having been 

4 translated comprises an active sub-group within the subject instruction group, said 

5 method further comprising: 

6 determining whether the subject code addresses of said newly created subject 

7 instruction group overlap with any subject code addresses in said active sub-group of any 

8 existing subject instruction group; and 

9 for existing subject instruction groups having an active sub-group that overlaps 

1 0 with the subject code addresses of said newly created subject instruction group, 

1 1 deleting translated target code associated with subject instruction groups 

12 that have been modified in response to the self-modifying code event, and 

1 3 translating new target code for the subject code contained in the modified 

1 4 subj ect instruction groups. 

1 31. The computer-readable storage medium of claim 30, wherein each subject 

2 instruction group includes a range or ranges of subject code addresses that have not been 

3 translated referred to as an inactive sub-group within the subject instruction group, said 

4 method further comprising: 
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5 for existing subject instruction groups having an active sub-group which does not 

6 overlap with the subject code addresses of said newly created group but having an 

7 inactive sub-group that does overlap with the subject code addresses of said newly 

8 created subject instruction group, 

9 modifying said existing subject instruction groups to delete the subject code 

10 addresses from said inactive sub-groups in said existing subject instruction groups that 

1 1 overlap with the subject code addresses of the newly created subject instruction group 

12 such that the subject instruction groups no longer overlap, and 

13 leaving the translated target code associated with active sub-groups in said 

14 existing groups unchanged. 



1 32. The computer-readable storage medium of claim 26, said method further 

2 comprising: 

3 identifying subject instruction groups that are adjacent to one another in memory 

4 having characteristics that allow them to be combined; and 

5 aggregating said adjacent subject instruction groups into a single, combined 

6 subject instruction group. 

1 33. The computer-readable storage medium of claim 22, wherein said self- 

2 modifying code event is identified during decoding of the subject code, said method 

3 further comprising inserting a special translation structure into a control flow of the 

4 translated target code as a representation of the identified self-modifying code event. 

1 34. The computer-readable storage medium of claim 33, in response to 

2 encountering said special translation structure during execution of the translated target 

3 code, said method further comprising: 

4 identifying the range or ranges of subject code addresses affected by the self- 

5 modifying code event, and 
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6 creating the subject instruction group in memory using this identified range of 

7 subject code addresses. 

1 35. The computer-readable storage medium of claim 22, said method further 

2 comprising identifying control flow instructions in the current subject instruction group 

3 which represent an actual or possible transfer of control to subject addresses outside the 

4 current subject instruction group. 

1 36. The computer-readable storage medium of claim 35, wherein said control 

2 flow instruction is identified during decoding of the subject code, said method further 

3 comprising inserting a special exit translation structure into the control flow of the 

4 translated target code as a representation of the identified control flow event. 

1 37. The computer-readable storage medium of claim 36, wherein control flow 



2 that passes from subject code in one subject instruction group into subject code in a 

3 different, second subject instruction group is represented using a pair of special 

4 translation structures, wherein said pair of special translation structures includes said exit 

5 structure and also an entry structure, such that each exit structure contains a specific 

6 reference to a counterpart entry structure associated with succeeding subject instruction 

7 group to be executed next. 



1 38. The computer-readable storage medium of claim 37, when encountering 

2 an exit structure during execution of target code associated with a current subject 

3 instruction group, said method further comprising verifying that a counterpart entry 

4 structure exists in a successive subject instruction group before passing control from the 

5 current partition to the successive group. 

1 39. The computer-readable storage medium of claim 38, when encountering 

2 an exit structure during execution of target code associated with a current subject 
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3 instruction group, wherein said exit structure is not associated with a counterpart entry 

4 structure existing in a successive subject instruction group, said method further 

5 comprising creating such an entry structure and associating it with the appropriate 

6 successive subject instruction group which contains the successive subject address to be 

7 executed, and modifying said exit structure to specifically refer to said newly created 

8 entry structure. 

1 40. The computer-readable storage medium of claim 37, wherein a set of 

2 border guards exists containing exit structures and entry structures for all partitions, said 

3 method further comprising modifying said set of exit structures and entry structures 

4 whenever a subject instruction group is deleted in response to a self-modifying code 

5 event. 

1 41. The computer-readable storage medium of claim 26, wherein when subj ect 

2 code defines a multi-threaded program, said method further comprising preventing other 

3 threads from entering a subject instruction group while the subject instruction group is 

4 being modified by another thread. 

1 42. The computer-readable storage medium of claim 26, wherein each subject 

2 instruction group is further associated with translated target code corresponding to 

3 subject addresses contained in that subject instruction group, 

4 wherein each partition includes a set of entry structures and exit structures 

5 represent control flow passing between subject instruction groups, such that each exit 

6 structure contains a specific reference to a counterpart entry structure in a succeeding 

7 subject instruction group to be executed next, 

8 said method further comprising: 

9 providing a memory management subsystem having regions which mirror 
10 the subject instruction groups, wherein said memory management subsystem stores target 
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1 1 code and entry structures and exit structures associated with a subject instruction group 

12 along with its corresponding target code; and 

1 3 deleting an entire region of said memory management subsystem that 

14 corresponds to a specific subject instruction group whenever that specific subject 

1 5 instruction group is modified. 

1 43. In combination: 

2 a target processor; and 

3 translator code for performing a method of grouping subject code during a 

4 translation of subject code into translated target code to account for self-modifying 

5 subject code, said translator code comprising code executable by said target processor for 

6 performing the following steps: 

7 identifying self-modifying code events in said subject code during 

8 translation of subject code into translated code and also during subsequent execution of 

9 translated code; and 

10 dividing a region of memory containing said subject code into at least one 

1 1 subject instruction group of subject addresses when identifying a self-modifying code 

12 event, wherein each subject instruction group includes one or more ranges of subject code 

1 3 addresses in said memory which are affected by a respective self-modifying code event. 

1 44. The combination of claim 43, wherein each subject instruction group is 

2 further associated with translated target code corresponding to subject code contained in 

3 that subject instruction group. 

1 45. The combination of claim 43, wherein each said subject instruction group 

2 represents a region of memory that does not overlap with regions of memory described 

3 by other subject instruction groups. 
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1 46. The combination of claim 43, wherein each said subject instruction group 

2 represents a region of memory that may overlap with regions of memory contained in 

3 other subject instruction groups. 

1 47. The combination of claim 43, wherein a self-modifying code event 

2 modifies a respective range of subject code addresses, said translator code further 

3 comprising code executable by said target processor for: 

4 modifying subject instruction groups existing in said memory that contain subject 

5 code addresses which are affected by said self-modifying code event. 

1 48. The combination of claim 47, wherein said subject instruction group 

2 modifying step comprises: 

3 creating a new subject instruction group to include subject code addresses 

4 containing modified subject code corresponding to the self-modifying code event; and 

5 for existing subject instruction groups having ranges of subject code addresses 



6 which overlap with the subject code addresses of the newly created subject instruction 

7 group, modifying said existing subject instruction groups to delete the subject code 

8 addresses from said existing subject instruction groups that overlap with the subject code 

9 addresses of the newly created subject instruction groups such that the subject instruction 
1 0 groups no longer overlap. 



1 49. The combination of claim 48, wherein each subject instruction group is 

2 further associated with translated target code corresponding to subject code contained in 

3 that subject instruction group, said translator code further comprising code executable by 

4 said target processor for: 

5 deleting translated target code associated with subject instruction groups that have 

6 been modified in response to the self-modifying code event; and 
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7 translating new target code for the subject code contained in the modified subject 

8 instruction groups. 

1 50. The combination of claim 48, further comprising associating translated 

2 target code with a subject instruction group as its corresponding subject code contained in 

3 that subject instruction group is translated. 

1 51. The combination of claim 50, wherein each subject instruction group 

2 includes a particular range or ranges of subject code addresses that have been translated, 

3 such that the particular ranges of subject code addresses having been translated comprises 

4 an active sub-group within the subject instruction group, said translator code further 

5 comprising code executable by said target processor for: 

6 determining whether the subject code addresses of said newly created subject 

7 instruction group overlap with any subject code addresses in said active sub-group of any 

8 existing subject instruction group; and 

9 for existing subject instruction groups having an active sub-group that overlaps 

10 with the subject code addresses of said newly created subject instruction group, 

1 1 deleting translated target code associated with subject instruction groups 

12 that have been modified in response to the self-modifying code event, and 

13 translating new target code for the subject code contained in the modified 

1 4 subj ect instruction groups . 

1 52. The combination of claim 5 1 , wherein each subject instruction group 

2 includes a range or ranges of subject code addresses that have not been translated referred 

3 to as an inactive sub-group within the subject instruction group, said translator code 

4 further comprising code executable by said target processor for: 

5 for existing subject instruction groups having an active sub-group which does not 

6 overlap with the subject code addresses of said newly created group but having an 



OC/324693.3 



41 



Patent 

Express Mail No.: EV324254881US 
Arty. Docket No. 45256.00034.UTL1 



7 inactive sub-group that does overlap with the subject code addresses of said newly 

8 created subject instruction group, 

9 modifying said existing subject instruction groups to delete the subject code 

10 addresses from said inactive sub-groups in said existing subject instruction groups that 

1 1 overlap with the subject code addresses of the newly created subject instruction group 

12 such that the subject instruction groups no longer overlap, and 

13 leaving the translated target code associated with active sub-groups in said 

14 existing groups unchanged. 

1 53. The combination of claim 47, said translator code further comprising code 

2 executable by said target processor for: 

3 identifying subject instruction groups that are adjacent to one another in memory 

4 having characteristics that allow them to be combined; and 

5 aggregating said adjacent subject instruction groups into a single, combined 

6 subject instruction group. 

1 54. The combination of claim 43, wherein said self-modifying code event is 

2 identified during decoding of the subject code, said translator code further comprising 

3 code executable by said target processor for inserting a special translation structure into a 

4 control flow of the translated target code as a representation of the identified self- 

5 modifying code event. 

1 55. The combination of claim 54, in response to encountering said special 

2 translation structure during execution of the translated target code, said translator code 

3 further comprising code executable by said target processor for: 

4 identifying the range or ranges of subject code addresses affected by the self- 

5 modifying code event, and 

6 creating the subject instruction group in memory using this identified range of 

7 subject code addresses. 
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1 56. The combination of claim 43, said translator code further comprising code 

2 executable by said target processor for identifying control flow instructions in the current 

3 subject instruction group which represent an actual or possible transfer of control to 

4 subject addresses outside the current subject instruction group. 

1 57. The combination of claim 56, wherein said control flow instruction is 

2 identified during decoding of the subject code, said translator code further comprising 

3 code executable by said target processor for inserting a special exit translation structure 

4 into the control flow of the translated target code as a representation of the identified 

5 control flow event. 

1 58. The combination of claim 57, wherein control flow that passes from 



2 subject code in one subject instruction group into subject code in a different, second 

3 subject instruction group is represented using a pair of special translation structures, 

4 wherein said pair of special translation structures includes said exit structure and also an 

5 entry structure, such that each exit structure contains a specific reference to a counterpart 

6 entry structure associated with succeeding subject instruction group to be executed next. 



1 59. The combination of claim 58, when encountering an exit structure during 

2 execution of target code associated with a current subject instruction group, said 

3 translator code further comprising code executable by said target processor for verifying 

4 that a counterpart entry structure exists in a successive subject instruction group before 

5 passing control from the current partition to the successive group. 

1 60. The combination of claim 59, when encountering an exit structure during 

2 execution of target code associated with a current subject instruction group, wherein said 

3 exit structure is not associated with a counterpart entry structure existing in a successive 

4 subject instruction group, said translator code further comprising code executable by said 
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5 target processor for creating such an entry structure and associating it with the 

6 appropriate successive subject instruction group which contains the successive subject 

7 address to be executed, and modifying said exit structure to specifically refer to said 

8 newly created entry structure. 

1 61. The combination of claim 58, wherein a set of border guards exists 

2 containing exit structures and entry structures for all partitions, said translator code 

3 further comprising code executable by said target processor for modifying said set of exit 

4 structures and entry structures whenever a subject instruction group is deleted in response 

5 to a self-modifying code event. 



1 62. The combination of claim 47, wherein when subject code defines a multi- 

2 threaded program, said translator code further comprising code executable by said target 

3 processor for preventing other threads from entering a subject instruction group while the 

4 subject instruction group is being modified by another thread. 

1 63. The combination of claim 47, wherein each subject instruction group is 

2 further associated with translated target code corresponding to subject addresses 

3 contained in that subject instruction group, 

4 wherein each partition includes a set of entry structures and exit structures 

5 represent control flow passing between subject instruction groups, such that each exit 

6 structure contains a specific reference to a counterpart entry structure in a succeeding 

7 subject instruction group to be executed next, 

8 said translator code further comprising code executable by said target processor 

9 for: 

1 0 providing a memory management subsystem having regions which mirror 

1 1 the subject instruction groups, wherein said memory management subsystem stores target 

12 code and entry structures and exit structures associated with a subject instruction group 

1 3 along with its corresponding target code; and 
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14 deleting an entire region of said memory management subsystem that 

1 5 corresponds to a specific subject instruction group whenever that specific subject 

1 6 instruction group is modified. 
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